Linear spaces with many small lines
نویسنده
چکیده
In this paper some of the work in linear spaces in which most of the lines have few points is surveyed. This includes existence results, blocking sets and embeddings. Also, it is shown that any linear space of order c can be embedded in a linear space of order about 13v in which there are no lines of size 2.
منابع مشابه
Minimal linear spaces
A decent linear space (DLS) is a linear space (or PBD of index 1) without lines of size 1 or 2; see Beth, Jungnickel, and Lenz [l] for background and definitions. We denote the maximal line size of a DLS by k and write DLS(k), then; if we also want to specify the number u of points, we use the notation DLS(k; v). We always assume all linear spaces to be non-trivial, i.e., u # k. We shall be con...
متن کاملA New Structural Matching Method Based on Linear Features for High Resolution Satellite Images
Along with commercial accessibility of high resolution satellite images in recent decades, the issue of extracting accurate 3D spatial information in many fields became the centre of attention and applications related to photogrammetry and remote sensing has increased. To extract such information, the images should be geo-referenced. The procedure of georeferencing is done in four main steps...
متن کاملThe theory of finite linear spaces - combinatorics of points and lines
Will reading habit influence your life? Many say yes. Reading the theory of finite linear spaces combinatorics of points and lines is a good habit; you can develop this habit to be such interesting way. Yeah, reading habit will not only make you have any favourite activity. It will be one of guidance of your life. When reading has become a habit, you will not make it as disturbing activities or...
متن کاملA pr 2 00 6 Searching for Line Transitive , Point Imprimitive , Linear Spaces 1
A finite linear space is a finite set of points and lines, where any two points lie on a unique line. Well known examples include projective planes. This project focuses on linear spaces which admit certain types of symmetries. Symmetries of the space which preserve the line structure are called automorphisms. A group of these is called an automorphism group of the linear space. Two interesting...
متن کاملModelling and Scheduling Lot Streaming Flexible Flow Lines
Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 129 شماره
صفحات -
تاریخ انتشار 1994